Newton's method for generalized equations: a sequential implicit function theorem

نویسندگان

  • Asen L. Dontchev
  • R. Tyrrell Rockafellar
چکیده

In an extension of Newton’s method to generalized equations, we carry further the implicit function theorem paradigm and place it in the framework of a mapping acting from the parameter and the starting point to the set of all associated sequences of Newton’s iterates as elements of a sequence space. An inverse function version of this result shows that the strong regularity of the mapping associated with the Newton sequences is equivalent to the strong regularity of the generalized equation mapping.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Newton’s Method for Generalized Equations: a Sequential Implicit Function Theorem1

In the extension of Newton’s method to generalized equations, applying to variational inequalities as a special case, convergence analysis relates to a corresponding implicit function theorem, describes how solutions may depend on a parameter. In this paper the implicit function paradigm is carried further and placed in the framework of a mapping from the parameter to sequence of iterates as el...

متن کامل

The Implicit Function Theorem with Applications in Dynamics and Control

The implicit function theorem is a statement of the existence, continuity, and differentiability of a function or set of functions. The theorem is closely related to the convergence of Newton’s method for nonlinear equations, the existence and uniqueness of solutions to nonlinear differential equations, and the sensitivity of solutions to these nonlinear problems. The implicit function theorem ...

متن کامل

STRONGLY REGULAR NONSMOOTH GENERALIZED EQUATIONS (revised)

This note presents an implicit function theorem for generalized equations, simultaneously generalizing Robinson’s implicit function theorem for strongly regular generalized equations and Clarke’s implicit function theorem for equations with Lipschitz-continuous mappings.

متن کامل

Newton iterations in implicit time-stepping scheme for differential linear complementarity systems

We propose a generalized Newton method for solving the system of nonlinear equations with linear complementarity constraints in the implicit or semi-implicit time-stepping scheme for differential linear complementarity systems (DLCS). We choose a specific solution from the solution set of the linear complementarity constraints to define a locally Lipschitz continuous right-hand-side function in...

متن کامل

The existence result of a fuzzy implicit integro-differential equation in semilinear Banach space

In this paper‎, ‎the existence and uniqueness of the ‎solution of a nonlinear fully fuzzy implicit integro-differential equation‎ ‎arising in the field of fluid mechanics is investigated. ‎First,‎ an equivalency lemma ‎is ‎presented ‎by‎ which the problem understudy ‎is ‎converted‎ to ‎the‎ two different forms of integral equation depending on the kind of differentiability of the solution. Then...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Program.

دوره 123  شماره 

صفحات  -

تاریخ انتشار 2010